﻿#pragma once

class BinaryTreeNode
{
public:
    BinaryTreeNode(int id, int value);
    ~BinaryTreeNode();
    int getValue();
    int getId();

public:
    BinaryTreeNode* left;
    BinaryTreeNode* right;

private:
    int value;
    int uniqueId;
};

// 遍历删除二叉树的各个节点
void deleteBinaryTree(BinaryTreeNode* head);

// 求解指定节点的最大深度
int calcBinaryTreeNodeMaxDepth(BinaryTreeNode* head);